A Novel Approach to Attribute Reduction in Formal Concept Lattices
نویسندگان
چکیده
The theory of concept lattice is an efficient tool for knowledge representation and knowledge discovery. One of the key problems of knowledge discovery is attribute reduction. This paper presents a novel approach to attribute reduction in formal concept lattices. The approach employs all the extents of the meet-irreducible elements in the lattice. Each of them determines a family of attribute sets common to the objects in the extent. By various combinations of minimal elements from each family we can produce reducts of the formal context. Furthermore, a related algorithm is developed, and an illustration example is employed to perform the reduction process of the proposed method.
منابع مشابه
Approaches to Attribute Reduction in Concept Lattices Based on Rough Set Theory
This paper mainly proposes notions and methods of attribute reduction in concept lattices based on rough set theory. Using dependence space of concept lattices, we first discuss the relationships between congruence relations and the corresponding concept lattices. We then define notions of attribute reduction in a formal context based on congruence relations which is to find the minimal attribu...
متن کاملAttribute Reduction Based on Property Pictorial Diagram
This paper mainly studies attribute reduction which keeps the lattice structure in formal contexts based on the property pictorial diagram. Firstly, the property pictorial diagram of a formal context is defined. Based on such diagram, an attribute reduction approach of concept lattice is achieved. Then, through the relation between an original formal context and its complementary context, an at...
متن کاملReduction method for concept lattices based on rough set theory and its application
Rough set theory and formal concept analysis are two complementary mathematical tools for data analysis. In this paper, we study the reduction of the concept lattices based on rough set theory and propose two kinds of reduction methods for the above concept lattices. First, we present the sufficient and necessary conditions for justifying whether an attribute and an object are dispensable or in...
متن کاملTowards Attribute Reduction in Multi-adjoint Concept Lattices
In Formal Concept Analysis, attribute reduction is a important step in order to reduce the complexity of the calculation of the concept lattice. This reduction is more complex in fuzzy environments. In this paper, we will present a first approximation to reduce the set of attributes in the multi-adjoint concept lattice.
متن کاملInterpretation of fuzzy attribute subsets in Generalized One-Sided Concept Lattices
Abstract In this paper we describe possible interpretation and reduction of fuzzy attributes in Generalized One-sided Concept Lattices (GOSCL). This type of concept lattices represent generalization of Formal Concept Analysis (FCA) suitable for analysis of data tables with different types of attributes. FCA as well as generalized one-sided concept lattices represent conceptual data mining metho...
متن کامل